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BROKERING STATE INFORMATION AND IDENTITY 
AMONG USER AGENTS, ORIGIN SERVERS, 
AND PROXIES 

FIELD OF THE INVENTION 

The present invention relates to tools and techniques for maintaining state information and 
authenticating identity in a distributed computing system using an otherwise stateless protocol such 
as HTTP with conventional authentication modules, user agents, and origin servers. More 
particularly, the present invention relates to transparent proxy cookies and an identity broker which 
moderate the presentation of identity information and permit the use of HTTP cookies and proxy 
servers in an authenticated but transparent way without requiring any changes to HTTP, to user 
agents, or to origin servers. 

TECHNICAL BACKGROUND OF THE INVENTION 

Corporate and institutional network administrators, Internet Service Providers, and others 
who are directly responsible for making networks run properly require tools and techniques for 
issuing and enforcing access policy. Appropriate policies must be embodied in servers and/or other 
computer processes in a computer network when that network provides access to the Internet or is 
otherwise concerned with security, authentication, filtering, caching, or similar issues. The software 
mechanisms which implement policy in the decentralized environment of a network are generally 
known as "middleware". In particular, access policy enforcement may call for some mechanism to 
uniquely identify users who access information through a proxy server. 

Many Internet protocols are concerned with providing a service for brokering transport and 
application transactions between a client and a server. Only recently have Internet Engineering 
Task Force ("IETF") initiatives begun to address issues that arise in connection with brokering the 
relationships between middleware and a client, middleware and other middleware, and middleware 
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and a server. For example, IETF Request For Comment 2109 ("RFC 2109") defines a mechanism 
for maintaining state between the endpoints of a transaction, but it says little about maintaining 
state when a proxy intermediates communication between those endpoints. Other sources have also 
shed little light on the problem of maintaining state information and performing middleware tasks 
such as authentication when a proxy is involved in the communication. 

Some systems attempt to identify users by noting the IP address or other network address 
being used. But this does not distinguish between individual users who share a machine. For 
instance, in a multi-user UNIX Operating System, all of the users use the same IP address of the 
machine. Another example would be machine in a NAT (Network Address Translation) 
configuration where all of the machines in the NAT use the same IP address when access 
information on the Internet. 

An HTTP Working Group memo authored by David M. Kristol entitled "HTTP Proxy State 
Management Mechanism" recognizes that it can be useful for an HTTP proxy server and its client 
(which could be a user agent or another proxy server) to share state. The memo describes two 
headers, Pcookie and Set-Pcookie, which carry state information between participating HTTP 
proxy servers and their clients. However, the Pcookie approach apparently fails with transparent 
proxy servers, that is, proxies that have not been directly identified as such to the client. 

To better understand the benefits and limitations of current approaches and how they might 
be modified or replaced to better support middleware, we begin with a look at Hypertext Transfer 
Protocol ("HTTP"). HTTP is a stateless protocol, but it has been adapted to keep state information 
in data structures known as "cookies". Cookies are a mechanism which HTTP servers can use to 
both store and retrieve information on the client side of the connection. Cookies may be 
implemented with small data files that are kept in volatile or persistent memory on a client 



machine; for example, they may be written to a client's disk drive by a web server. These data files 
contain information the web server can use to track such things as login identifiers, lists of 
identifiers of pages downloaded by a client, or the date when a particular page was last sent to the 
client by the server. 

Figure 1 illustrates conventional tools and techniques for managing cookies. A user agent 
100, such as a web browser, uses HTTP to seek access to resources such as web pages or database 
content through an origin server 102. The origin server is sometimes called a "target server" or 
"host" or "resource manager"; the state information is sometimes called the "context". Cookies and 
HTTP generally are well known in the art. In particular, RFC 2109 discusses cookies and their 
management. 

During a step 104 the user agent 100 makes a request directed to the origin server 102. For 
instance, the request may be an HTTP request for a web page. Assume that the origin server 102 is 
configured to attempt to maintain state information about the particular user agent 100, and that the 
server 102 tries to maintain that state information at least in part on the user agent 100 instead of 
storing it all on the server 102. During a step 106 the server 102 sends the user agent 100 a 
I response with some or all of the state information the user agent 1 00 should store. In HTTP, this is 
done using cookies; a cookie is introduced to the client by including a Set-Cookie header as part of 
an HTTP response. 

Assume that the user agent 100 is configured to accept the cookie, and stores it. During a 
step 108 the user agent 100 again sends the origin server 102 its request, but this time the cookie is 
included in the HTTP header, indicating the user agent's acceptance of the cookie. During a step 
110 further interaction may then take place between the user agent 100 and the origin server 102. 



This further interaction may include numerous requests and responses. In particular, as 
shown in RFC 2109 and otherwise well known, step 110 may include additional responses with 
cookies from the origin server 102 (The accompanying diagrams note the cookies in the responses 
with the words "set cookie".) These cookies result in corresponding requests from the user agent 
100, with the corresponding cookies in the headers of the corresponding responses. The step 1 10 
may also include transmittal of web pages, applets, or other data from the server 102, and text or 
button clicks or other POST operations by the user agent 100. 

Figure 2 illustrates conventional tools and techniques for using a known proxy server 200 to 
filter out cookies. The proxy server 200 is known to the user agent 100 in the sense that the EP 
address, domain name, or other identifying information about the proxy server 200 has been stored 
on the user agent 100 to configure the user agent 100 so that the user agent 100 expressly directs a 
request 202 to the proxy server 200 for origin server 102 resources. For instance, commonly used 
web browsers allow one to specify a proxy server by entering the server's IP address through the 
application's configuration user interface. 

In response to request 202, the proxy server 200 may forward a corresponding request 204 
to the origin server 102. On the other hand, if the access policy enforced by the proxy server 200 
denies access to the origin server 102 for the user agent 100, the request 204 will not be sent. The 
proxy server 200 may also be used for caching, which will reduce the response time when one or 
more user agents 100 request the same data previously retrieved from the origin server 102. 

In addition to filtering (a.k.a. "blocking" or "screening") outgoing requests from the user 
agent 100, the proxy server 200 may be configured to filter incoming cookies. This may be done to 
protect the privacy of the person running the user agent 100. That is, the proxy server 200 may be 
an "anonymizer" Instead of forwarding the cookies to the user agent 100, the proxy server 200 



saves the cookies sent in 206, associates them with the user agent in 202, and generates and 
provides a request(s) 208 to the origin server 102 without contacting the user agent 100 again. The 
request identifies (through IP addresses, for instance) the proxy server 200 as its source, instead of 
identifying the user agent 100. The request 208 may or may not include cookies included in 
previous responses from the origin server. It may include a dummy cookie in its header. The 
dummy cookie meets the minimal syntactic and semantic requirements for a regular cookie, but it 
has no information that the origin server 102 can use to relate the data transmitted in 202. This 
technique preserves the anonymity of the user and user agent 100. 

During steps 210 and 212, there may be further interaction between the origin server 102 
and the proxy server 200, and between the proxy server 200 and the user agent 100. This further 
interaction may come soon after the previous steps, or it may occur over a short or long period of 
time afterward, with or without substantial intervening periods of inactivity. To the extent that this 
further interaction involves cookies, the proxy server 200 may block the cookies to prevent them 
from reaching the user agent 100, as just described. 

Figure 3 illustrates conventional tools and techniques for using a known proxy server 300 
which supports cookies. The initial steps are those shown in Figure 2; a request 302 sent to the 
proxy server 300 results in a corresponding request 304 to the origin server 102. 

But instead of blocking incoming cookies 306, the proxy server 300 forwards 308 them to 
the user agent 100. The user agent 100 accepts the cookies, and later will provide a response in the 
form of a request 310 containing the cookie in a header. The proxy server 300 forwards 312 this 
request - with the cookie - to the origin server 102. Although the request 312 identifies the proxy 
server 300 as the source IP address, the cookie in the request 312 header identifies the user agent 



100 and may contain private user information, either explicitly represented or encoded in a way 
known only to the origin server 102. 

During steps 3 14 and 3 16, there may be further interaction between the origin server 102 
and the proxy server 300, and between the proxy server 300 and the user agent 100. To the extent 
that this further interaction involves further cookies from the origin server 102, the proxy server 
300 forwards those requests to the user agent 100. That is, the proxy server 300 does not block 
cookies. Likewise, the proxy server 300 forwards cookies from the user agent 100 to the origin 
server 102; the proxy server 300 does not substitute dummy cookies. Of course, the proxy server 
300 can still perform caching, filtering according to IP addresses, and other conventional proxy 
server functions. 

Figure 4 illustrates conventional use of a transparent proxy 400. Unlike the known proxy 
servers 200 and 300, the transparent proxy server 400 is unknown to the user agent 100. That is, the 
user agent 100 itself has not been configured to communicate with the transparent proxy 400. 
Instead, the transparent proxy 400 is inserted in the communication path by means of capturing 
network traffic at a router or gateway with access to all traffic transmitted between the user agent 
100 and the origin server 102. This capture is effected without any modification to the user agent 
100. The transparent proxy 400 may be inserted to perform caching or to enforce access control 
policy on user agent requests. 

Like the known proxy server 200 shown in Figure 2, the transparent proxy 400 can filter out 
cookies in responses from origin servers 102. The transparent proxy can also modify or replace 
cookies sent in HTTP messages from the user agent 100. 

In neither of the two cases described in Figure 3 or Figure 4 can the proxy 300 or 400 
assure that every request or other HTTP message sent from the user agent 100 contains a cookie 



with information known to the proxy 300 or 400. Thus, if the proxy 300 or 400 needs to associate 
persistent information with the user agent 100 (information such as identity or other attributes), it 
cannot do so using cookies with the current state of the art. This puts proxies at a disadvantage with 
respect to origin servers, because the origin servers can use cookies for storing persistent user agent 
5 information and for having that information forwarded by user agents as part of requests as in 302. 
User agents only include cookies to requests directed at origin servers that have previously 
included cookies in replies. In contrast, because proxies are normally not the target of user agent 
requests, user agents will not attach cookies that are specific to proxies to the requests. Thus, 
conventional proxies are unable to adequately provide information service enhancements based on 
IS; user identities or other persistent attributes. 

Thus, it would be an advance in the art to provide better tools and techniques for brokering 
contextual relationships between and among clients, middleware, and origin servers, so that 
relevant information is propagated among and between platforms in an appropriate manner. 

It would be a further advancement to provide such improvements without greatly intruding 
on the transaction endpoints (clients and origin servers), that is, without substantially reducing 
q performance, without requiring changes to HTTP, and without requiring additional software on 
clients or origin servers. 

Such improvements are disclosed and claimed herein. 

20 BRIEF SUMMARY OF THE INVENTION 

The present invention provides tools and techniques that permit the effective use of 
"cookies" between a client and an origin server when a proxy server intermediates between them. 
The invention does not require new software on either the client or the origin server, and it allows 
continued use of existing protocols such as HTTP, HTTPS, and the protocols governing 



conventional cookie format. Unlike the Pcookie approach, which is limited to use with known 
proxies, the present invention works with known proxies and/or transparent proxies. 

The invention provides transparent proxy cookies that maintain the client-proxy-origin 
server relationship in a manner that is not intrusive to the client and the origin server. Proxy 

5 cookies according to the invention generally resemble conventional (origin server) cookies, but the 
inventive proxy cookies are requested or supplied by a proxy server rather than an origin server or a 
client. The invention also provides novel combinations of elements such as redirecting requests, 
interposing middleware in a sequence of HTTP or other exchanges, including state information in 
uniform resource locators ("URLs") or other universal resource identifiers ("URIs"), including 

f(S state information in HTTP headers as cookies, and selectively forwarding or modifying state 

rfi information. 

i;n For instance, suppose a client browser A on an intranet requests an HTTP object R residing 

M on a remote origin server X. In this example, all HTTP requests in the intranet are directed through 
: s * one or more transparent proxy servers, pursuant to a policy requirement that only clients which 

have successfully logged onto the network may make HTTP requests. Different and/or other policy 
q constraints may also be present, such as one stating that only login identities with certain properties 

and property values can make successful requests from the intranet for access to a particular 

external site. 

A given transparent proxy B will not necessarily recognize client A which is making the 
20 request, if earlier requests from client A were serviced by a different proxy or if this is the first 
request to the origin web server X. In order for the current proxy B to establish, retrieve, and 
maintain state, the invention uses state tokens in the form of transparent proxy cookies. First, B 
examines the HTTP request that it receives from client A for an object R on the origin server X, 
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and determines that the request does not contain a proxy cookie meeting the intranet policy 
requirements. 

B therefore formats an A-B-I state token appended to or otherwise embedded in the 
redirection target address, and redirects A to an identity broker I along with relevant request data 
appended to the identifier or otherwise attached to the HTTP redirect command. That is, B uses the 
conventional HTTP redirect facility to redirect the request to a possibly novel target, and B may 
use familiar techniques to append or embed data into an URL or URI to place novel proxy cookie 
data in the command with the target address. Identity broker I extracts or otherwise separates the A- 
B-I state token from the address or request header, verifies B's credentials, and uses the HTTP 
redirect facility to redirect A to a login service L that can validate A's identity and give it 
authorization to use the network. The login server L redirects A's request back to the identity 
broker I after A successfully logs in (note that proxy B, identity broker I, and login service L can 
all be running on the same machine). The identity broker I formats an A-B-X state token according 
to the access policy governing A, B, X, and possibly the URL or URI or other information in the 
user agent request, and redirects A to B with the formatted A-B-X state token appended to or 
otherwise embedded in the redirection target address. User validation performed by the identity 
broker I and/or the login server L may be accomplished using Novell Directory Services software 
("NDS"), Lightweight Directory Access Protocol software ("LDAP"), Remote Authentication Dial 
In User Service software ("RADIUS"), SQL software, user list (UNIX-style) authentication, and/or 
other familiar authentication tools and techniques. 

The proxy B extracts or otherwise separates the valid token in the target address, and 
responds to A with an HTTP redirection to the origin server X, using the original URL from A's 
initial request as the location for the redirection; when A then requests the resource from origin 



server X, B responds with a another redirection, for exactly the same resource, and this redirection 
contains the valid A-B-X state token in its header as a proxy cookie. It is important to note that 
because B is a proxy, it can send cookies that A will use when requesting resources from X. A then 
re-requests the resource from X, this time with the proxy cookie required by B contained in the 
request header. The proxy B sees the request, recognizes the proxy cookie as one that B issued, 
strips the proxy cookie from the header, and if the requested data is not cached locally, it forwards 
the request to the origin server X without the B. 

X may respond with a "set cookie" command directed at A but intercepted by B. If X does 
its own "set cookie" for A, B will simply forward that cookieto A; in subsequent requests from A 
to X that contain the cookie, B also forwards the cookie destined for X from A to X. Also, in 
subsequent requests from A for resources on X, A will include the proxy cookie with the A-B-X 
state token. Upon receiving the cookie with the A-B-X state token, B will recognize that A has 
permission to access X and will not need to redirect the request to the identity broker I B will 
always remove the cookie with the A-B-X state token before forwarding the request to X. In 
responding to A, the login server L and/or the identity broker I may send cookie(s) to A; upon 
subsequent redirection to L or I, A will include the appropriate cookie(s), and the information in 
cookie(s) (for example, the A-B-I state token) will constitute temporary notification that A's 
credentials have been validated for the purposes of login, and this will avoid requiring additional 
login conversations between A and either L or I. 

From client A's point of view, A is communicating directly with origin server X when in 
fact A's messages are intercepted by transparent proxy B and forwarded to X as if they came from 
A. From origin server X's point of view, X is communicating directly with client A when in fact 
X's messages are intercepted by transparent proxy B and forwarded to A as if they came from X. 
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Of course, two or more transparent proxy servers may be similarly interposed, so that client A and 
origin server X assume they are communicating directly with one another when in fact each 
communicates through a different transparent proxy. Throughout the process, the proxy server 
caches web pages using conventional means, to reduce system response time. 

Similar steps are taken if A wants to access resources on another server, origin server Y. As 
noted, for A to obtain resources from X, A is logged in and the necessary steps are taken so that A 
will send the A-B-X token when A goes through B to X. If A wants to go through B to Y, a 
corresponding A-B-Y token is needed. When A requests a resource of Y and the request is not 
accompanied by the A-B-Y token, B redirects A to I to get that token generated. A will include the 
A-B-I state token when accessing I Since the A-B-I state token is included in the request from A, I 
will not redirect A for authentication to L. I formats the A-B-Y token and redirects to B. B then 
uses two redirections to Y so that A will use the A-B-Y token when accessing resources on Y, and 
the process proceeds generally as it did when A was using the A-B-X token to access X. One 
possible variation is an embodiment in which transparent proxy B redirects A to login server L 
(instead of identity broker I) the first time B sees a request from A with no state token. In another 
variation, L redirects A to a different identity broker 12 (perhaps I goes down during login), 
requiring secure directory service and/or out-of-band (non-HTTP) transactions among middleware 
components. In each case, however, contextual information is created and maintained in a manner 
that is transparent: both to the particular transaction between the endpoints A and X (e.g., a 
transaction which adds an item to a shopping cart), and to the conventional endpoint apparatus and 
methods (e.g., browsers, web servers, applets, scripts, and so on at the endpoints). 

The robustness of this approach can be illustrated by the following example. Suppose A's 
next request is forwarded through transparent proxy B2 because of load balancing, B's failure, or 
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some other reason. B2 sees the A-B-X token, but its access policy dictates that the A-B-X to A-B2- 
X failover not be performed without further authorization. B2 can redirect A to identity broker I, 
along with any pertinent B2 state data and the A-B-X token, all such information being encoded in 
the target address to which A is redirected. I extracts the B2 state data and valid A-B-X token, and 
5 according to its access policy either formats an A-B2-X token or rejects the request. Note that I's 
granting of an A-B2-X token may depend on the successful completion of a sequence of 
transactions with other agents, which may or may not include the participation of A, and which 
may or may not be transacted partially or entirely out-of-band. If the access policy permits I to 
grant an A-B2-X token, I redirects A to B2. Then B2 twice redirects A to the origin server X, the 
fiij second time with the A-B2-X token; when the second redirected request passes through B2, B2 

sees the A-B2-X token, and the transaction moves forward with B2 as the transparent proxy instead 
ofB. 

Although the invention is illustrated primarily with server-client cookies, it may be readily 
used with other state information that provides a context for the relationship between two clients, a 
lf| client and a server, or two servers, whenever a transparent proxy intermediates that relationship. 
Likewise, many of the examples use an identity broker but other authentication, filtering, or 
administrative middleware may also be used. In particular and without limitation, the present 
invention can be used with a URLs or URI transformer that modifies non-secure URLs or URIs in 
data being sent from a target server to a client by replacing them with corresponding secure URLs 
20 or URIs to promote continued use of secure sockets layer communication, as described in 

commonly owned copending application serial no. 09/268,795. The embodiments described above, 
like those discussed elsewhere herein, are illustrative not comprehensive. Other features and 
advantages of the invention will become more fully apparent through the following description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

To illustrate the manner in which the advantages and features of the invention are obtained, 
a more particular description of the invention will be given with reference to the attached drawings. 
These drawings only illustrate selected aspects of the invention and thus do not limit the invention's 
scope. In the drawings: 

Figure 1 is a data flow diagram illustrating in a conventional system the use of cookies 
without a proxy server. 

Figure 2 is a data flow diagram illustrating in a conventional system the use of a known 
proxy server to block cookies. 

Figure 3 is a data flow diagram illustrating in a conventional system the use of a known 
proxy server to support cookies. 

Figure 4 is a data flow diagram illustrating in a conventional system the cookie-blocking 
effect of a transparent proxy server. 

Figure 5 is a diagram illustrating a computer network and computers which are suitable for 
use individually and collectively according to the present invention, including a transparent proxy 
server for forwarding communications between local area network clients and origin servers. 

Figure 6 is a diagram further illustrating the novel transparent proxy server of Figure 5, and 
also showing components of the transparent proxy server's operating environment. 

Figure 7 is a flowchart illustrating novel methods of the present invention. 

Figure 8 is a data flow diagram further illustrating tools and techniques of the present 
invention in which a transparent proxy server supports cookies. 



13 



Figure 9 is a data flow diagram further illustrating tools and techniques of the present 
invention in which a user agent is redirected to two policy modules (a login server and an identity 
broker) before the transparent proxy server forwards the user agent's request to the origin server. 
Figure 10 is a diagram illustrating novel signals of the present invention. 
Figure 1 1 is a data flow diagram further illustrating tools and techniques of the present 
invention in which a known proxy server supports cookies. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention relates to methods, systems, signals, and devices for brokering state 
information and identity among user agents, origin servers, and known or transparent proxies. In 
] particular, the invention provides and uses tools and techniques for receiving conventional HTTP 
requests and cookies and modifying them or supplementing them to permit their use with 
transparent proxies, authentication tools, login servers, and other implementations of network 
policy requirements. Various components of the invention and/or its operating environment are 
discussed below. 

Computers and Networks 

Distributed computing systems which may be configured according to the invention include 
computer networks, both individually and in aggregations, as well as computers which are 
connectable to such networks. By way of example, suitable computer networks include local 
networks, wide area networks, and/or the Internet. "Internet" as used herein includes variations 
such as a private Internet, a secure Internet, a value-added network, a virtual private network, or an 
intranet. The computers connected by the network may be workstations, laptop computers, 
disconnectable mobile computers, servers, or a combination thereof. The network may include one 
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or more LANs, wide-area networks, Internet servers and clients, intranet servers and clients, or a 
combination thereof. 

One of the many computer systems suited for use with the present invention is indicated 
generally at 500 in Figure 5. In one embodiment, the system 500 includes Novell NetWare(r) 
5 network operating system software (NOVELL and NETWARE are registered trademarks of 
Novell, Inc.). In alternative embodiments, the system 500 includes NetWare Connect Services, 
VINES, Windows NT, Windows 95, Windows 2000, LAN Manager, or LANtastic network 
operating system software and/or an implementation of a distributed hierarchical partitioned object 
database according to the X.500 protocol such as Novell Directory Services or Lightweight 
iS Directory Access Protocol ("LDAP") directory services (NOVELL DIRECTORY SERVICES is a 
J registered trademark of Novell, Inc.; VINES is a trademark of Banyan Systems; NT, WINDOWS 
;;n 95 > WINDOWS 2000, and LAN MANAGER are trademarks of Microsoft Corporation; 
M LANTASTIC is a trademark of Artisoft). 

Q The system 500 includes at least one transparent proxy server 502 or novel known proxy 

# server 1 102 which intermediates between one or more origin servers 102 and one or more clients 
* 504. The novel known proxy server 1 102 is known in the sense that (unlike a transparent proxy) it 
is known to the user agent 100, and is novel in the sense that it embodies tools or techniques of the 
present invention. For convenience, reference is generally made herein to one origin server 102, 
one transparent proxy server 502, and one client 504, but some embodiments of the invention 
20 include more than one transparent proxy server 502 and/or novel known server 1 102. Likewise, 
some embodiments include one or more origin servers and/or clients 504, and/or permit proxy 502 
and/or 1 102 communication with more than one origin server 102 and/or more than one client 504. 
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For clarity, most examples refer to a transparent proxy server 502 but a known proxy server 1 102 
may be used similarly unless otherwise indicated. 

The illustrated system 500 includes a local area network 506 which is optionally 
connectable to other networks 508, including other LANs or portions of the Internet or an intranet, 
5 through a gateway or similar mechanism. The local area network 506 may include additional 

servers (running on the same or different computers as the proxy 502, 1 102) which are configured 
as directory service providers or name servers, as software component (e.g., COM or Java) or other 
object servers, file servers, print servers, or as a combination thereof. A given computer may 
function both as a client and as a server; this may occur, for instance, on computers running 
l<§ Microsoft Windows NT or Windows 2000 software. 

i;0 The server and client computers may be uniprocessor or multiprocessor machines. The 

W server(s) 502, 1 102 and clients 504 each include an addressable storage medium such as random 

access memory and/or a nonvolatile storage medium such as a magnetic or optical disk. Suitable 
H network clients 504 include, without limitation, laptops 510, personal computers 512, workstations, 
i§l dumb terminals, information appliances, personal digital assistants, and other handheld and/or 
□ embedded processing systems. 

The proxy server(s) 502, 1 102 and the clients 504 are connected by network 506 signal 

lines. The signal lines 506 may include twisted pair, coaxial, or optical fiber cables, telephone lines, 

satellites, microwave relays, modulated AC power lines, and other data transmission "wires" 
20 known to those of skill in the art. Signals according to the invention may be embodied in such 

"wires" and/or in the addressable storage media (volatile and/or nonvolatile). 

The proxy server 502/1 102 and the client 504, on the one hand, and the proxy server 

502/1 102 and the origin server 102, on the other hand, communicate using at least one 



communications protocol. The protocols of primary interest here are those above the network 

transport layer, such as application layer protocols. Familiar examples of such protocols include 

Hypertext Transfer Protocol ("HTTP") and HTTP over a Secure Sockets Layer ("HTTPS"), but 

other protocols now known or hereafter developed may also be used with the invention. Generally, 
5 any computer communications protocol which supports redirection from one server to another and 

which benefits from state tokens (whether cookies or otherwise) exchanged between clients and 

servers may be used according to the present invention. 

The proxy server 502/1 102 is capable of using floppy drives, tape drives, optical drives or 

other means to read a storage medium. A suitable storage medium includes a magnetic, optical, or 
IGj other computer-readable storage device having a specific physical substrate configuration. Suitable 
i;n storage devices include floppy disks, hard disks, tape, CD-ROMs, PROMs, RAM and other 

computer system storage devices. The substrate configuration represents data and instructions 
^ which cause the computer system 500 to operate in a specific and predefined manner as described 
^ herein. Thus, the medium tangibly embodies a program, functions, and/or instructions that are 
W executable by the proxy server 502/1 102 to perform steps for brokering state information between 
Q computers and otherwise supporting proxy services substantially as described herein. 

Although particular individual and network computer systems and components are shown 

in Figures 5 and 1 1, and in the other figures, those of skill in the art will appreciate that the present 

invention also works with a variety of other networks and computers. 

20 

Transparent Proxy Server 

Figure 6 further illustrates the transparent proxy server 502/known proxy server 1 102 and 
its environment. The proxy server 502/1 102 includes a memory 600 which is configured with a 
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transparent/known proxy server process. The transparent proxy server process, and thus the proxy 
502 , operates according to the steps described in connection with Figures 7-9 and the signals shown 
in Figure 10. The known proxy server process, and thus the proxy 1 102, operates according to 
Figures 7 and 11. Suitable memories 600 include volatile (e.g., RAM, SRAM) and/or non-volatile 
5 (e.g., hard disk, tape, CD-ROM) memory which is readable by a computer and which is configured 
with a computer program for performing transparent proxy server process steps as described herein. 

The proxy server 502/1 102 also includes a processor 602 for running the proxy server 
process. Accordingly, the processor 602 is in operable communication with the memory 600 and 
with any necessary I/O devices (not shown). Computer memories and processors in general are 
lOh well known. The advantages of the present invention, such as transparent support for policy 
i;rj enforcement, caching, and other proxy services, are obtained by configuring and using the 
i:H memories and processors in the particular ways described herein. 
M The proxy server 502/1 102 also includes at least one link 604 for networked 

;^ communication with the chent(s) 504 and the origin server(s) 102. Suitable links include HTTP 
i'J links, HTTPS links, and other familiar links. Such links are generally known in the art, but their use 
^ as described herein is new. 

In addition, the proxy server 502/1 102 includes at least one policy module identifier 606 
which directly or indirectly identifies one or more policy modules 608. Indirect identifiers include 
code or flags for broadcasting a request for a policy module to contact the proxy server 502/1 102. 
20 Direct policy module identifiers 606 include network addresses or Universal Resource Identifiers 
("URIs") specifying a particular policy module 608. 
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Some policy modules 608 include an identity broker 800 (Figure 8) which keeps user 
identity/policy information that controls or influences security software, access control software, or 
similar software to grant and/or deny access to services requested by the client. 

Some policy modules 608 include a login server 900 (Figure 9) which accepts login 
5 requests, checks the credentials or other authenticating information of the user (human or computer 
process) that is trying to log onto the system 500, and either grants or denies logged-in status. 

As indicated in Figure 6, in some embodiments the transparent proxy server process and the 
policy module each run on a different computer, whereas in other embodiments they both run on 
the same computer. 

0. Figure 6 also shows an optional second proxy server, which may be used for forwarding 

rn and/or failover. Forwarding occurs when more than one proxy server intermediates between a 
■::n client 504 and an origin server 102. For instance, a given request might travel from the client 504 to 
^ a first proxy 502/1 102, from there to a second proxy 502/1 102, and then to the origin server 102. 
; :sj Failover occurs when a first proxy becomes unavailable and a second proxy takes over the handling 
l£j of client requests in place of the first proxy. Forwarding and/or failover may be provided by a 

cluster of proxies, for instance, so that some of the requests from the client 102 go to the first proxy 
502/1 102 and some go to the second proxy 502/1 102 in the cluster. In connection with forwarding 
or failover, the second proxy server may be configured differently than the first proxy server, as 
when the second proxy identifies different policy modules, but the second proxy otherwise 
20 generally provides the same functionality as the first proxy. The proxies involved in forwarding 
and/or failover may all be transparent proxies 502, may all be known novel proxies 1 102, or may 
include a combination of transparent proxies 502 and known proxies 1 102. 
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Methods 

Figure 7 illustrates methods according to the invention, from the perspective of a 
transparent proxy server 502 or a known proxy server 1 102 operating according to the invention. 
Operation of the invention is also illustrated and discussed in connection with the data flow (e.g., 
5 Figures 8, 9 and 1 1), signals (e.g., Figure 10), and structural components (e.g., Figures 5 and 6) of 
the invention. Unless indicated otherwise, discussions of the inventive methods also apply to 
inventive systems, discussions of signals also apply to methods, and so on, in order to make this 
specification more concise than it would be otherwise. 

During a request receiving step 700, the proxy server 502/1 102 receives a request, from the 
liS user agent 100 running on the client 504, for a resource of the origin server 102. For instance, a 
i;3 web browser 100 might make an HTTP request for a copy of the web page(s) identified by a 
W particular uniform resource locator ("URL"). 

Because the proxy 502 is transparent to the client 504, the client 504 generally does not 
^ direct the request specifically to the proxy 502. Instead, the request arrives at the proxy 502 through 
& the intervention of some other process. For instance, the proxy 504 might be the designated 
rl gateway for handling URLs whose domain names correspond to an IP address outside the local 
network 506. A router that the client is going through may redirect all of the requests destined for a 
web server (port 80) to the proxy 502, or the client may have an IP Gateway that redirects all of the 
requests destined for a web server (port 80) to the transparent proxy 502. 
20 Assume that the proxy 502/1 102 is configured to enforce at least one policy requirement. If 

forwarding the client request toward the origin server 102 would not violate that policy 
requirement, then the proxy 502/1 102 forwards the request; in effect, the method skips steps 702- 
718 and performs step 720. 



But in the situations of primary interest here, the proxy 502/1 102 determines that 
forwarding the client request toward the origin server 102 might violate a policy requirement. 
Accordingly, during a step 702, the proxy 502/1 102 redirects the client 504 to a policy module 608 
so the policy module 608 can determine whether forwarding the client request would, in fact, 
5 violate policy. Redirection may be performed using a standard redirection command, such as an 
HTTP redirection command. The redirection command may include B's identity, in the form of a 
URL, network and port address, or other identifier, "munged" or otherwise encoded into the 
redirection URL by appending or other methods, so that the policy module 608 can determine 
which proxy's services are being implicitly requested by the client. 
Kg The policy module 608 makes a determination of whether to allow the client request to 

CP proceed. For instance, the policy module 608 may determine that the client 504 in question is not 
j * n authorized to make the specific request, e.g., the requested web page is off-limits to that client 504. 

The policy module may determine that no client 504 is authorized to access the resource in 
j't question through the proxy 502/1 102, e.g., the entire web site is off-limits to everyone working at 
i& the company. Or the policy module 608 may determine that the client 504 in question lacks the 
Q necessary passwords, keys, or other authentication credentials to use the particular proxy 502/1 102. 
In response to these and similar determinations, the client request does not progress in the system 
500 past a refusal step 704, at least not unless the policy module 608 later determines that 
forwarding the client request would not violate policy. 
20 However, in the situations of primary interest here the policy module 608 determines during 

a step 706 that forwarding the client request toward the origin server 102 will not violate policy. 
Authenticating or otherwise authorizing the request during step 706 may itself require several steps 
involving redirection to various processes (e.g., login server, identity broker), and/or out-of-band 
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(non-HTTP) transactions among middleware components, such as inquiries to Novell NDS, 
Microsoft directory services, and/or other directory services software. The step 706 may utilize 
Novell Directory Services software, Lightweight Directory Access Protocol ("LDAP") software, 
RADIUS, and/or Secure Sockets Layer software, for instance, to provide authentication 

5 information about the client 100, 504. The policy enforcement data subsequently obtained 708 by 
the proxy 502/1 102 depends on the authentication information provided during step 706. 

If the client 504 is located outside a secure network 506, then step 706 may involve use of 
an URL transformer to replace instances of "http" which refer to locations inside a secure network 
by corresponding instances of "https" which refer to the same locations. Such URL transformation 
1<§ is described in U.S. patent application serial no. 09/268,795 filed March 16, 1999, which is 

lO incorporated herein. 

f*n During an obtaining step 708, the proxy 502/1 102 obtains policy enforcement data that 

^ reflects the determination made by the policy module 608. The policy enforcement data may be 
digitally signed to prevent imitation or manipulation of valid policy enforcement data. The policy 

l|S enforcement data may be provided to the proxy 502/1 102 directly by the policy module 608. 

H In some cases, however, the policy enforcement data is provided to the proxy 502/1 102 by 

way of the client 504. This may be done through another redirection. In particular, after verifying 
the client's authority to make the request and preparing corresponding policy enforcement data, the 
policy module 608 may embed the policy enforcement data in a command redirecting the client 

20 504 back to the previous URL, namely, the URL identifying the proxy 502/1 102. The policy 
module does not necessarily know the address or URL of the proxy 502/1 102. If all of these 
services are on the same computer, then the policy module 608 would know the address of the 



proxy 502/1 102, which is the address of the policy module 608 itself Otherwise the policy module 
608 can generally determine the proxy 502/1 102 address through configuration data. 

Embedding auxiliary information as text in a URL is a commonly used technique. Thus, 
the obtaining step 708 may need to extract the policy enforcement data from a redirection address 
field, such as an URL. 

During a token generating step 710, the proxy 502/1 102 generates a state token based on the 
policy enforcement data obtained during step 708. If step 708 provided the proxy 502/1 102 with 
policy enforcement data embedded as text in an address field or URL in a redirection command, 
then step 710 includes the step of extracting the policy enforcement data. 

In general, a state token is a data structure that contains state data that helps define a 
contextual relationship between particular computer processes. For instance, "cookies" used to 
define the context of a relationship between a client 100, 504 and an origin server 102 are state 
tokens. 

In operation, the present invention may utilize conventional state tokens or novel state 
tokens, and it often utilizes both. With regard to conventional state tokens, the proxy 502/1 102 
forwards between a client 100, 504 and an origin server 102 cookies generated by the origin server 
102 or generated by the client 100, 504 in response to a request from the origin server 102. With 
regard to novel state tokens, the proxy 502/1 102 generates a novel cookie during step 710. This 
cookie is novel in that it contains an indication to the proxy server 502/1 102 that the client 100, 504 
has been authorized by the policy module 608 to use the proxy 502/1 102 to access a resource of the 
origin server 102. The indication may take the form of a key whose checksum can be verified by 
the proxy 502/1 102, or a rights certificate whose digital signature can be verified by the proxy 
502/1102, for instance. 
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During a step 712 the proxy 502/1 102 sends the cookie or other state token to the client 
100, 504 with a "set cookie" command or other indication that the client 100, 504 should 
henceforth use that token in communications with the proxy 502/1 102. This will allow the proxy 
502/1 102 to readily determine that the context of its communications with this client 100, 504 
5 includes the authorization provided by the policy module 608. The transmitting step 712 may 
transmit the policy state token in a cookie in a header sent from the proxy 502/1 102 to the client 
100, 504. For convenience in distinguishing a cookie sent during step 712 from other cookies, such 
a cookie is referred to as a "step 712 token", a "transparent-proxy- client cookie", or the like. 

Note that the client 100, 504 receives the step 712 token in response to a sequence of events 
m resulting from the client's request during step 700 for access to the origin server 102. Thus, from 
M the perspective of the client 100, 504, the step 712 "set cookie" command is a requirement imposed 
^ by the origin server 102 before the origin server 102 will satisfy the client's step 700 request. In 
some embodiments, the requirement appears to be imposed by the origin server 102 because the 
!;t proxy 502 is transparent to the client 100, 504. The client 100, 504 normally will therefore accept 
m the requirement of using the step 712 token. In particular, in the context of HTTP or HTTPS 
u requests, the client 100, 504 will include the transparent-proxy-client cookie in the header of a 
renewed request for access to the origin server 102. The renewed request is received by the proxy 
502/1 102 during a step 714. 

If the proxy 502 determines that the transparent-proxy-client cookie in the renewed client 
20 request authorizes the client's use of the proxy's services, then the proxy 502 will accept the token 
during a step 716, and forward the request without the transparent-proxy-client cookie to the origin 
server 102 during a step 720. Likewise, if the known novel proxy 1 102 accepts the step 712 proxy 
cookie, then the proxy 1 102 forwards the request (but not the proxy cookie) to the origin server 



during step 720. The proxy cookie is preferably not forwarded to the origin server 102 because that 
cookie is not needed by the origin server 102; the proxy cookie is used by the proxy 502/1 102 to 
identify the user to that proxy 502/1 102. Moreover, the proxy cookie is preferably not forwarded to 
the origin server 102 because the proxy cookie may contain authorization information (pertaining 

5 to client use of the proxy 502/1 102) that could be misused if it became available outside the context 
of legitimate communications between the proxy 502/1 102 and the client 100, 504. 

A proxy failover step 718 may occur if the proxy 502/1 102 that generated and sent the 
proxy cookie during steps 710, 712 becomes unavailable to the client 100, 504. The proxy 
502/1 102 might be taken out of service for maintenance, for instance, or it might suffer a hardware 

LCO or software failure. A given proxy 502/1 102 might also become unavailable to a particular client 

CO even though that proxy 502/1 102 continues to serve other clients, to promote load balancing among 

^ two or more proxies 502/1 1 02. 

H Proxy failover during step 718 may include several of the steps shown elsewhere in Figure 

H 7, with a second proxy 502/1 102 taking the place of the first proxy 502/1 102. For instance, a token 
V5i generated by a first transparent proxy 502 could be received by a second transparent proxy 502 
Q when the first transparent proxy 502 becomes unavailable. This occurs when steps 700 through 712 
occur with the first proxy 502 but step 714 involves the second proxy 502. Instead of accepting 716 
the token generated by the first proxy, the second proxy may redirect the client to the policy 
module so a determination can be made regarding the client's authority to use the second proxy. 
20 This may be accomplished by repeating steps 702 through 714 with the second proxy 502 rather 
than the first proxy 502. If authorization is granted, then the second proxy accepts the new token 
(e.g., second-proxy-client cookie) during step 716 and the method proceeds with the second proxy 
rather than the first proxy forwarding the request during step 720, and so on. 



After the (first, second, etc.) proxy 502/1 102 accepts the client's renewed request and 
forwards the portion that pertains to the origin server 102, the origin server will normally send a 
reply during a step 722. From the perspective of the origin server 102, the reply is sent to a client 
100; the proxy 502 is transparent to the origin server 102. 

As indicated by a step 724, the origin server 102 may itself make "set cookie" or similar 
requests to the proxy 502/1 102, because the origin server 102 treats the proxy 502/1 102 as if the 
proxy 502/1 102 were actually a client 100. The proxy 502/1 102 process generally accepts the 
cookie or other token and acknowledges acceptance by returning a copy of the cookie or other 
token to the origin server in subsequent communications. Such origin-server-proxy cookies may be 
forwarded by the proxy 502/1 102 to the client 100, with modifications identifying the proxy server 
502/1 102 instead of the origin server 102 as the source of the cookie, since the client 100 views the 
proxy 502/1 102 as being the origin server 102. 

More generally, during a step 726 which includes one or more subsequent communications 
between the client 100, 504, the proxy 502/1 102, and the origin server 102, the proxy transparently 
forwards information between the client 100, 504 and the origin server 102. That is, the proxy 
502/1 102 ensures that communications between the client 100, 504 and the origin server 102 do not 
violate the policy reflected in the policy enforcement data provided by the policy module 608. 
Except to enforce policy, the proxy 502/1 102 does not interfere with communications between the 
client 100, 504 and the origin server 102. 

The goal of avoiding interference follows in some embodiments from the preferably 
transparent nature of the forwarding performed by the proxy. "Transparent" does not mean 
"undetectable", for the presence of a transparent proxy 502 may be detected by noting the 
redirection during step 702, for instance. Rather, "transparent" means that the effects of the proxy 
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502/1 102 on the client are limited to policy enforcement. No software or hardware specific to the 
present invention need be installed on either the client or the origin server; the redirection steps are 
accomplished using standard protocols such as HTTP. Some additional communications are 
required of the client, such as redirection steps, but these additions normally cause only a very 
small reduction in system throughput. 

Steps according to the present invention may be performed in an order other than that 
shown, may be performed concurrently, may be repeated, may be omitted, and/or may be renamed 
or grouped differently than shown, provided they accomplish the claimed process. For instance, the 
proxy failover step 718 may include instances of steps 702-714, as noted above. Steps 702-716 
may be repeated to direct a given client to one policy module 608 for multiple authorizations, or to 
several policy modules 608 before contacting the origin server 102, for instance. Steps 718 (proxy 
failover) and/or 724 (origin server imposing cookie on proxy) may be omitted. The method as 
performed by a particular client and/or proxy may terminate at various points, after all steps 
expressly set forth in a given claim. Similar considerations apply to Figures 5 and 6, and Figure 10, 
in that the architecture and inventive signals may have repeated elements, omitted elements, and 
differently grouped or named elements, in different embodiments of the invention, according to the 
claims. 

Data Flow 

Figures 8, 9, and 1 1 illustrate the flow of data in a distributed computing system such as the 
system 500 during the performance of methods according to the invention, including without 
limitation the methods shown in Figure 7. As shown in Figure 8, the present invention provides use 
of a transparent proxy server 502 without blocking cookies; as shown in Figure 1 1, the invention 
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provides analogous use of a known novel proxy 1 102. Either or both uses may be achieved in 
systems that include an identity broker 800. The identity broker 800 can run as a separate process 
on the same computer as the proxy 502/1 102, or on a separate computer. Although the identity 
broker 800 and the proxy 502/1 102 are shown as separate in Figures 8 and 1 1, they may be 
5 implemented in a single program as different threads or merely as different functions. Alternately, 
the identity broker 800 and the proxy 502/1 102 may run as separate programs, possibly on separate 
computers in the network 506. 

The user agent 100 sends a request 802 for access to a resource of the origin server 102. 
The user 100 may be a user task for a human who is using the system 500, or the agent 100 may be 
m a system task which is created by the system software or by some application program. 
j;Q Unbeknownst to the user agent 100, the request 802 may go to the transparent proxy 502; in other 
V} cases, the user agent 100 intentionally directs the request 802 to the known novel proxy 1 102. In 
M either case, the proxy 502/1 102 replies with a redirect request 804, as discussed in connection with 

redirecting step 702. The user agent 100 accepts the redirect request as if it had come from the 
]S origin server 102, on the assumption that the origin server's location has changed. Accordingly, the 
H user agent 100 sends 806 the request again, but this time sends the request to the identity broker 
800. This transmission 806 may include data identifying the proxy 502/1 102, embedded into, 
munged, or otherwise attached to the URL as discussed above, possibly with a corresponding 
signature. 

20 The identity broker 800 then takes steps that either deny or grant the implicit request by the 

client 100 to use the proxy 502/1 102 to access the origin server 102. Suitable steps include those 
discussed in connection with authenticating step 706; as noted, NDS, RADIUS, SQL, and other 
familiar authentication tools and techniques may be used. Assuming the request is granted, the 



identity broker 800 and the client 100 then send the corresponding policy enforcement data to the 
proxy 502/1 102 by steps that may include embedding that data as text in an URL which redirects 
808 the client back to the proxy 502/1 102. In response to the redirection 808, the client sends 810 
the proxy 502/1 102 the policy enforcement data. The proxy 502/1 102 parses the URL to extract the 
policy enforcement data during step 708. 

The proxy 502/1 102 uses the extracted data to prepare 710 a "set cookie" request 812. In 
response, the user agent 100 accepts the "set cookie" request and responds with a renewed request 
814 containing the cookie in the header. The proxy 502/1 102 receives 714 the cookie, accepts it 
(this may involve verifying a signature or checksum) 716, and then forwards 720 to the origin 
server 102 that portion of the request 814 which does not include the policy cookie sent by the 
client 100. 

As noted in connection with steps 724, 726 and the cookie-specific instances 818, 820, 
there will often be further interaction between the origin server 102 and the proxy 502/1 102, and 
between the proxy 502/1 102 and the user agent 100. To the extent that the further interaction 8 1 8 
involves further "set cookie" requests from the origin server 102, they are handled by the proxy 
502/1 102 as if the proxy 502 were the client. Of course, the proxy 502/1 102 can also perform 
caching, filtering according to IP addresses, and other conventional proxy server functions. 

Figure 9 illustrates a variation on the approach shown in Figures 8 and 1 1; the variation 
requires authentication of the user agent 100 by a login server 900 in addition to use of the identity 
broker 800. In an alternative embodiment, the login server 900 is used in place of the identity 
broker 800. As shown, the request 802 is received by the proxy 502/1 102, and then redirected 902 
to the login server 900. Messages 904 are exchanged between the user agent 100 and the login 
server 900 to authenticate the user agent 100 to the system 500. The login server 900 may use 
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Novell Directory Services software, Novell NetWare software, Microsoft networking software, 
and/or other network software. Certificates, tokens, passwords, keys, signatures, encryption, 
biometrics, and other authentication tools and techniques may be used during the login exchange 
904. 

After the user agent 100 is authenticated and/or otherwise logged in, the login server 900 
sends a message 906 redirecting the user agent to the identity broker 800; this is essentially the 
same as the message 804 discussed above. In response, the user agent 100 sends its request 908 to 
the identity broker 800; this is essentially the same as the message 806 discussed above. Further 
activity 910 then occurs, essentially as discussed in connection with Figure 8. 

The login process may grant the user agent 100 access it would not otherwise receive. Step 
904 and subsequent steps by the client 100 may be performed according to the teachings of the 
"SSL-izer" invention described and claimed in commonly own copending U.S. patent application 
serial no. 09/268,795, whose teachings are incorporated herein by reference. That is, when the user 
agent 100 is located outside a secure intranet and the origin server 102 targeted by the request 802 
is located inside the secure intranet, then the proxy 502/1 102 or another server may perform URI 
transformation and other steps to promote the use of HTTPS rather than HTTP. The system 500 
may also use other tools and techniques to provide secure external access to internal web servers. 

Signals Generally 

Figure 10 illustrates signals according to the present invention. A pair 1000 of signals 
includes a first signal 1002 and a second signal 1004. The first signal 1002 corresponds generally 
with method step 702 and with data flow item 804. Thus, the first signal 1002 includes a 
redirection command which specifies a policy module 608 address as a redirection target. The 
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policy module 608 address may be an identity broker 800 address, for instance, or a login server 
900 address as the policy module address. The address may be a URL or other URI, or it may be a 
network address such as an IP address or an Ethernet address. 

The second signal 1004 corresponds generally with steps 706-708 and with data flow items 
5 808-8 10. Thus, the second signal 1004 includes a redirection command which specifies the proxy 
server 502/1 102 address as a redirection target and also includes policy enforcement data. The 
included policy enforcement data grants or denies authorization for the client 100, 504 to use a 
service of the proxy server, such as the service of accessing the origin server 102 by way of the 
proxy server 502/1 102. In some embodiments, the second signal 1004 includes the policy 

ICQ enforcement data embedded in an address field with the proxy 502/1 102 address, as when the data 

M is munged into or otherwise embedded in the URL text. 

^ The signals 1002, 1004 may be implemented in data structures in various ways. For 

r *~ instance, signal components may be placed in a different order from that shown in the Figures, may 
12 be omitted (unless called for in the claims), and may be supplemented with other components such 
15] as error detection and correction codes, timestamps, and/or digital signatures. A wide variety of 

si 

Q data structure field sizes and data encodings are possible. The signals 1002, 1004 may also be 
embodied in the system 500 in various media. For instance, they may take the form of data 
structures stored on a disk or in RAM memory, and/or the form of signals on one or more network 
506 signal lines. 

20 

Summary 

The present invention provides a method for transparently brokering state information 
exchanged between computers when the information is exchanged using HTTP, HTTPS or another 



31 



protocol above the network transport layer. For instance, in some embodiments the method 
includes the steps of: 

receiving 700 at the transparent proxy 502 a request from the client 100, 504 
requesting a web page or other resource of an origin server 102; 

redirecting 702 the client 100, 504 request from the transparent proxy 502 to a 
policy module 608 such as an identity broker 800 or login server 900; 

obtaining 708 at the transparent proxy 502 policy enforcement data provided by the 
policy module 608 through access to NDS and/or another authentication tool; 

generating 710 at the transparent proxy 502 a cookie or other policy state token in 
response to the policy enforcement data; 

transmitting 712 the policy state token from the transparent proxy 502 to the client 
100, 504; 

receiving 714 at the transparent proxy 502 a renewed client request for the origin 
server 102 resource, the renewed request containing the policy state token as a cookie in an 
HTTP header or otherwise; 

forwarding 720 to the origin server 102 a portion of the renewed request, the 
forwarded portion omitting the policy state token; and 

receiving 722 at the transparent proxy 502 a reply from the origin server 102. In 
some cases (see step 724) the reply contains an origin state token for use by the transparent 
proxy 502 in its subsequent communications with the origin server 102. 
In some cases the method also includes transparently forwarding 726 to the client 100, 504 
at least a portion of a communication from the origin server 102, and transparently forwarding 726 
to the origin server 102 at least a portion of a communication from the client 100, 504. 

32 



The present invention also provides a transparent proxy server 502. The proxy 502 has a 
memory 600 configured at least in part by a transparent proxy process, a processor 602 for running 
the transparent proxy process, at least one link 604 for networked communication between the 
transparent proxy process, a client computer 504, and an origin server 102, and a policy module 

5 608 identifier such as an URL which identifies a policy module 608 that grants or denies 
authorization of proxy 502 services implicitly sought by the client 504. 

The transparent proxy server 502 thus provides authorized proxy service transparently to 
both a client computer 504 and an origin server 102 by steps which comprise receiving 700 a 
request from the client 504 for a resource of the origin server 102, sending 712 the client 504 an 

1*0! authorization by the policy module 608 for the client 504 to use a transparent proxy 502 service 

i:g such as permitting the client 504 to communicate with the origin server 102 via the proxy 502, 

W accepting 714-716 the authorization from the client 504 with a renewed client request for the origin 
" server 102 resource, forwarding 720 the renewed client request to the origin server 102 without 
forwarding the authorization but with an indication to the origin server 102 that the transparent 

i$\ proxy server 502 is the source of the forwarded request, and then transparently forwarding 726 the 

H requested resource from the origin server 102 to the client 504. 

An additional transparent proxy server 502 may also be used in a system 500 according to 
the invention. For instance, one transparent proxy server 502 may forward client requests to the 
other transparent proxy server, which in turn forwards them to the origin server 102 (or to yet 

20 another proxy). As another example, one transparent proxy server 502 may take over the handling 
of client requests in place of the other transparent proxy server when the other proxy becomes 
unavailable to the client. 
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The invention also provides a pair 1000 of state information brokering signals embodied in 
a distributed computer system 500. The system 500 contains at least a client 504, a transparent 
proxy server 502 having an address such an URL or network address, and a policy module 608 
having an address. The first signal 1002 includes a redirection command which specifies the policy 
module address as a redirection target. The second signal 1004 includes a redirection command 
which specifies the proxy 502 address as a redirection target and also includes policy enforcement 
data which grants or denies authorization for the client 504 to use the proxy 502. 

Methods of the invention may also be embodied in a computer storage medium having a 
configuration that represents data and instructions which will cause performance of method steps 
for transparent proxy services. For instance, the method may include the steps of receiving 700 at a 
proxy 502 a request from a client requesting a resource of an origin server 102; redirecting 702 the 
client request from the proxy to a policy module 608; and obtaining 708 at the proxy policy 
enforcement data provided by the policy module. The policy enforcement data grants or denies 
authorization for the client 504 to access the resource through the transparent proxy 502. In cases 
involving proxy failover, two transparent proxies 502 can be used. The initial policy enforcement 
data grants authorization for the client 504 to access the origin server 102 resource through the first 
proxy. The first proxy generates a proxy cookie in response to the first policy enforcement data, 
and transmits the proxy cookie to the client. Then the first proxy becomes unavailable, so the 
second proxy receives the first proxy cookie from the client with the renewed client request for the 
origin server resource. The second proxy redirects the renewed client request to a policy module 
(possibly the same policy module 608 to which the first proxy sent the client). The policy module 
authorizes use of the second proxy by the client, so the second proxy accepts second policy 
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enforcement data provided by the policy module. The second proxy then transparently forwards 
communications between the client 504 and the origin server 102. 

Of course, those of skill in the art will appreciate that many other configurations are 
possible using the invention. In particular and without limitation, the present invention can be used 
with a URI transformer that modifies non-secure URIs in data being sent from a target server to a 
client by replacing them with corresponding secure URIs to promote continued use of secure 
sockets layer communication, as described in commonly owned copending application serial no. 
09/268,795. 

Although particular methods (Figures 7-9), systems (Figures 5 and 6), and signal formats 
(Figure 10) embodying the present invention are expressly illustrated and described herein, it will 
be appreciated that embodiments may be formed according to the present invention in various 
categories, such as the method, system, signal, and configured medium categories. Unless 
otherwise expressly indicted, the description herein of embodiments of the present invention in one 
category therefore extends to corresponding embodiments in the other categories. 

As used herein, terms such as "a" and "the" and item designations such as "client" are 
generally inclusive of one or more of the indicated item. In particular, in the claims a reference to 
an item generally means at least one such item is required. 

The invention may be embodied in other specific forms without departing from its essential 
characteristics. The described embodiments are to be considered in all respects only as illustrative 
and not restrictive. Headings are for convenience only. The scope of the invention is, therefore, 
indicated by the appended claims rather than by the foregoing description. All changes which come 
within the meaning and range of equivalency of the claims are to be embraced within their scope. 

What is claimed and desired to be secured by patent is: 



1 . A method for brokering state information exchanged between computers using at 
least one protocol above a transport layer, the method comprising the steps of: 

receiving at a proxy a request from a client requesting a resource of an origin server; 

redirecting the client request from the proxy to a policy module; 

obtaining at the proxy policy enforcement data provided by the policy module; 
generating at the proxy a policy state token in response to the policy enforcement data; and 
transmitting the policy state token from the proxy to the client. 

2. The method of claim 1, further comprising the step of receiving at the proxy a 
renewed request for the origin server resource, the renewed request containing the policy state 
token. 

3 . The method of claim 2, wherein the renewed request contains the policy state token 
in a cookie in a header sent from the client to the proxy. 

4. The method of claim 2, further comprising the step of forwarding to the origin 
server a portion of the renewed request, the forwarded portion omitting the policy state token. 

5. The method of claim 4, further comprising the step of receiving at the proxy a reply 
from the origin server, the reply containing an origin state token for use by the proxy in its 
subsequent communications with the origin server. 
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6. The method of claim 4, farther comprising the steps at the proxy of forwarding to 
the client at least a portion of a communication from the origin server, and forwarding to the origin 
server at least a portion of a communication from the client. 

7. The method of claim 1, wherein HTTP is a protocol used during at least one of the 
receiving and transmitting steps. 

8. The method of claim 1, wherein HTTPS is a protocol used during at least one of the 
receiving and transmitting steps. 

9. The method of claim 1, wherein the method further comprises utilizing Novell 
Directory Services software to provide authentication information about the client, and the policy 
enforcement data obtained by the proxy depends on the authentication information thus provided. 

10. The method of claim 1, wherein the method further comprises utilizing Lightweight 
Directory Access Protocol software to provide authentication information about the client, and the 
policy enforcement data obtained by the proxy depends on the authentication information thus 
provided. 

1 1 . The method of claim 1, wherein the method further comprises utilizing Secure 
Sockets Layer software to provide authentication information about the client, and the policy 
enforcement data obtained by the proxy depends on the authentication information thus provided. 
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12. The method of claim 1, wherein the obtaining step extracts policy enforcement data 
from a redirection address field. 

13. The method of claim 1, wherein the transmitting step transmits the policy state token 
5 in a cookie in a header sent from the proxy to the client. 

14. A transparent proxy server comprising: 

a memory configured at least in part by a transparent proxy process; 

a processor for running the transparent proxy process; 
i;C£ at least one link for networked communication between the transparent proxy 

rn process, on the one hand, and a client computer and an origin server, on the other hand; and 

i;n a policy module identifier which identifies a policy module that grants or denies 

M ; authorization of proxy services. 

1;Jl 15. The transparent proxy server of claim 14, in combination with the policy module. 

16. The transparent proxy server of claim 15, wherein the policy module and the 
transparent proxy process are running on the same computer. 

20 17. The transparent proxy server of claim 14, in combination with the client computer 

and at least one other client computer, each client computer linked for networked communication 
with the transparent proxy process. 



18. The transparent proxy server of claim 14, wherein the transparent proxy server 
provides authorized proxy service transparently to both a client computer and an origin server by 
steps which comprise receiving a request from the client for a resource of the origin server, sending 
the client an authorization by the policy module for the client to use a transparent proxy service, 
5 accepting the authorization from the client with a renewed client request for the origin server 
resource, forwarding the renewed client request to the origin server without forwarding the 
authorization but with an indication to the origin server that the transparent proxy server is the 
source of the forwarded request, and then transparently forwarding the requested resource from the 
origin server to the client. 

MS: 

CQ 19. The transparent proxy server of claim 1 8, wherein the transparent proxy server 

^ sends the client the authorization by sending the client a proxy cookie for use in subsequent 
r ~ communications from the client. 

ligj 20. The transparent proxy server of claim 14, in combination with at least one additional 

u transparent proxy server which also has a memory configured at least in part by a transparent proxy 

process, a processor for running the transparent proxy process, a link, and a policy module 

identifier. 

20 21. The combined transparent proxy servers of claim 20 ? wherein one transparent proxy 

server forwards client requests to the other transparent proxy server. 
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22. The combined transparent proxy servers of claim 20, wherein one transparent proxy 
server takes over the handling of client requests in place of the other transparent proxy server. 

23. A pair of state information brokering signals embodied in a distributed computer 
system, the system containing a client, a transparent proxy server having a transparent proxy server 
address, and a policy module having a policy module address, the pair of signals comprising: 

a first signal including a redirection command which specifies the policy module 
address as a redirection target; and 

a second signal including a redirection command which specifies the transparent 
proxy server address as a redirection target and also including policy enforcement data 
which grants or denies authorization for the client to use a service of the transparent proxy 
server. 

24. The signal pair of claim 23, wherein the first signal includes an identity broker 
address as the policy module address. 

25. The signal pair of claim 23, wherein the first signal includes a login server address 
as the policy module address. 

26. The signal pair of claim 23, wherein the second signal includes the policy 
enforcement data embedded in an address field with the transparent proxy server address. 
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27. A computer storage medium having a configuration that represents data and 
instructions which will cause performance of method steps for transparent proxy services, the 
method comprising the steps of: 

receiving at a transparent proxy a request from a client requesting a resource of an 

origin server; 

redirecting the client request from the transparent proxy to a policy module; and 
obtaining at the transparent proxy policy enforcement data provided by the policy 

module, the policy enforcement data granting or denying authorization for the client to 

access the resource through the transparent proxy. 

28. The configured storage medium of claim 27, wherein the policy enforcement data 
grants authorization for the client to access the resource through the transparent proxy, and the 
method further comprises the steps of generating at the transparent proxy a proxy cookie containing 
at least a portion of the policy enforcement data, and transmitting the proxy cookie from the 
transparent proxy to the client. 

29. The configured storage medium of claim 28, wherein the method further comprises 
the steps of accepting the proxy cookie at the transparent proxy with a renewed client request for 
the origin server resource, and forwarding the renewed client request to the origin server without 
the proxy cookie. 

30. The configured storage medium of claim 29, wherein the method further comprises 
the step of transparently forwarding the requested resource from the origin server to the client. 
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3 1 . The configured storage medium of claim 27, wherein the transparent proxy is a first 
transparent proxy, the policy enforcement data includes first policy enforcement data which grants 
authorization for the client to access the resource through the first transparent proxy, and the 
method further comprises the steps of: 

generating at the first transparent proxy a proxy cookie in response to the first policy 

enforcement data; 

transmitting the proxy cookie from the first transparent proxy to the client; 

receiving the first proxy cookie from the client at a second transparent proxy with a 
renewed client request for the origin server resource, after the first transparent proxy 
becomes unavailable to the client; 

redirecting the renewed client request from the second transparent proxy to a policy 
module; and 

accepting, at the second transparent proxy, second policy enforcement data provided 
by the policy module, the second policy enforcement data including authorization from the 
policy module for the client to access the resource through the second transparent proxy. 
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ABSTRACT 

Methods, signals, devices, and systems are provided for using proxy servers to transparently 
forward messages between clients and origin servers if, and only if, doing so does not violate 
network policies. In some systems, a transparent proxy uses a combination of standard-format 
HTTP commands, embedding auxiliary information in URLs and other tools and techniques to 
redirect an initial client request to one or more policy modules, such as a login server or an identity 
broker or an access control server. The policy module authenticates the request, and uses HTTP 
redirection to have the client transmit authorization data to the proxy. The proxy extracts the 
authorization data, directs the client to use a corresponding cookie, and subsequently provides the 
implicitly requested proxy services to the client in response to the client's subsequently providing 
the authorization data in a cookie. This is accomplished without requiring installation of any 
invention-specific software or hardware on either the client or the origin server, and also works 
with proxy servers that are known to the client. Unless the client request violates network policy, a 
person using the client will generally perceive no reduction of services, and will instead benefit 
from the proxy's caching and/or other performance enhancements. 
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